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Abstract 

We consider a bipartite distance-regular graph F with diameter 7? > 4 and valency fc > 3. Let 
X denote the vertex set of F and fix a; € X. Let r2 denote the graph with vertex set X = {y £ 
X I d{x,y) — 2}, and edge set R = {yz \ y, z £ X , d{y,z) = 2}, where d is the path-length distance 
function for F. The graph F2 has exactly ^2 vertices, where k2 is the second valency of F. Let r;i , 772 , • . • , ?7fc2 
denote the eigenvalues of the adjacency matrix of FI; we call these the local eigenvalues ofV. Let A 
denote the adjacency matrix of F. We obtain upper and lower bounds for the local eigenvalues in terms 
of the intersection numbers of F and the eigenvalues of A. Let T = T{x) denote the subalgebra of 
Matjif(C) generated by A,Eo,El,. . . ,E]j, where for < i < D, E* represents the projection onto the 

subconstituent of F with respect to x. We refer to T as the subconstituent algebra (or Terwilliger 
algebra) of F with respect to x. An irreducible T- module W is said to be thin whenever dimE*W < 1 
for < i < D. By the endpoint of W we mean minlili?*^ 7^ 0}. We give a detailed description of the 
thin irreducible T- modules that have endpoint 2 and dimension D — 3. In [Discrete Math., 225(2000), 
193-216] MacLean defined what it means for F to be taut. We obtain three characterizations of the taut 
condition, each of which involves the local eigenvalues or the above T-modules. 

Keywords: Distance-regular graph, association scheme, Terwilliger algebra, subconstituent algebra. 

1 Introduction 

Let r denote a distance-regular graph with diameter D > A, valency A; > 3, and intersection numbers ai,bi, a 
(see Section 2 for formal definitions). In this paper we obtain some results on the subconstituent algebra 
[55] of r, and some related results concerning the taut condition We will state our results shortly, but 
first we motivate things with a brief discussion of the subconstituent algebra. Let X denote the vertex set of 
F and fix a; G AT. We view x as a "base vertex." Let T = T{x) denote the subalgebra of Matx(C) generated 
hy A, Eq , El , . . . , E^, where A denotes the adjacency matrix of F and E* represents the projection onto the 
subconstituent of F with respect to x. The algebra T is called the subconstituent algebra (or Terwilliger 
algebra) of F with respect to x I35| . Observe T has finite dimension. Moreover T is semi-simple; the reason 
is each oi A^E^^El, . . . , E'^ is symmetric with real entries, so T is closed under the conjugate-transpose map 
|1(JI p. 157]. Since T is semi-simple, each T-module is a direct sum of irreducible T-modules. Describing the 
irreducible T-modules is an active area of research d-Eli Eli tHHli IH^l'ISHIi |41| . 

In this paper we are concerned with the irreducible T-modules that possess a certain property. In order to 
define this property we make a few observations. Let W denote an irreducible T-module. Then W is the 
direct sum of the nonzero spaces among EqW, E*W, . . . , E*jjW . There is a second decomposition of interest. 
To obtain it we make a definition. Let k — 9q > 9i > ■ ■ ■ > 9d denote the distinct eigenvalues of A, and for 
< i < T* let £'i denote the primitive idempotent of A associated with 9i. Then W is the direct sum of the 
nonzero spaces among EqW, EiW, . . . , EnW . If the dimension of E*W is at most 1 for Q < i < D then the 
dimension of EiW is at most 1 for < i < D [351 Lemma 3.9]; in this case we say W is thin. Let W denote 
an irreducible T-module. By the endpoint of W we mean min{i|0 < i < D, E*W ^ 0}. There exists a 
unique irreducible T-module with endpoint |12[ Proposition 8.4]. We call this module Vq. The module Vq 
is thin; in fact E*Vq and EiVo have dimension 1 for < i < D |35[ Lemma 3.6]. For a detailed description 
of Vo see [0], [E]. 



For the rest of this section assume T is bipartite. There exists, up to isomorphism, a unique irreducible 
T-module with endpoint 1 [HI Corollary 7.7]. We call this module Vi. The module Vi is thin; in fact each 
of E*Vi, EiVi has dimension 1 for 1 < i < D - 1 and E'^Vi = 0, E^Vi = 0, EdVi = 0. For a detailed 
description of Vi see In this paper we are concerned with the thin irreducible T- modules with endpoint 
2. 

We now state our results. In order to state our first result we define some parameters. Let T\ = T\{x) 
denote the graph with vertex set X and edge set R, where 

X = {v&X\d{x,y)^2}, 

R = {yz\y,z'EX, d{y, z) = 2}, 

and where d is the path-length distance function for F. The graph F| has exactly fe2 vertices, where fc2 is 
the second valency of F. Also, F^ is regular with valency ^22- We let 771,772, .. . ,77^2 denote the eigenvalues 
of the adjacency matrix of F2. By [7| Theorem 11.7], these eigenvalues may be ordered such that 771 = P22 
and 7/i = 63 — 1 (2 < i < fc). 

Abbreviate d = [Z5/2J. Our first main result is that 9i < r/i < 9d for A; + 1 < i < fc2, where di = 
-l-&2&3(6'f-62)"^ and^d = -1 - fe2&3(6'd - ^2)"^ We remark > 62 > 6*2 by EH Lemma 2.6], so Oi < -1 
and 0d > 0. 

In order to state our next set of results we make a definition. Let W denote a thin irreducible T-module 
with endpoint 2. Observe E2W is a, 1-dimensional eigenspace for E2A2E2; let 77 denote the corresponding 
eigenvalue. It turns out 77 is one of 77^+1, 77^+2, • ■ • , '7fc2 so 0i < r] < 9d- We call r] the local eigenvalue of W. 
To describe the structure of W we distinguish four cases: (i) D is odd, and 77 = 0i or 77 = 9d] (ii) D is even 
and 77 = 9i] (iii) D is even and 77 — Od] (iv) 9i < rj < da- We investigate cases (i), (ii) in the present paper. 
We will investigate the remaining cases in a future paper. 

Our results concerning the T-modules are as follows. Choose n g {1, 0?} if _D is odd, and let n = 1 if _D is 
even. Define 77 = 6'„. Let W denote a thin irreducible T-module with endpoint 2 and local eigenvalue -q. Let 
V denote a nonzero vector in E2W. We show W has a basis EiV (1 < i < T* — 1, i n, i ^ D — n). We 
show this basis is orthogonal (with respect to the Hermitian dot product) and we compute the square norm 
of each basis vector. We show W has a basis E*_^_2AiV {0 < i < D — 4), where Ai denotes the distance 
matrix for F. We find the matrix representing A with respect to this basis. We show this basis is orthogonal 
and we compute the square norm of each basis vector. We find the transition matrix relating our two bases 
for W. We show the following scalars are equal: (i) The multiplicity with which W appears in the standard 
module C'''^; (ii) The number of times 77 appears among 77^+1,77^+2, ■ • • ,Vk2- 

In order to state our remaining results we recall the taut condition. In Theorem 18] Curtin showed that 
62 (fc ~ 2) > (c2 — l)6'i with equality if and only if F is 2-homogeneous in the sense of Nomura |2S1- In [HI 
Theorem 12] Curtin showed A > 0, where A = (fc - 2) (03 - 1) - (c2 - Ijph- In E2 Lemma 3.8] MacLean 
proved that 

63 {b2{k - 2) - (C2 - l)el) {b2{k - 2) - (C2 - l)0^d) > biA{el - b2){b2 - ej). (1) 

We mentioned earlier that 6\ > b2 > 9'^, so the last two factors on the right in Q are positive. Observe each 
factor in |^ is nonnegative. From these comments we find that F is 2-homogeneous if and only if A = and 
equality holds in MacLean defined F to be taut [221 whenever A 7^ and equality holds in 

Assume for the moment that F is taut. It turns out that the structure of F depends to a large extent on 
the parity of D. We investigated this structure for D even in and for D odd in In this paper we 
obtain three characterizations of the taut condition, two of which require the assumption that D is odd. 

In order to state our first characterization of the taut condition we make a definition. We say F is spectrally 
taut with respect to x whenever 77^ is one of 0i, 9d for k + 1 < i < k2- We show the following are equivalent: 
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(i) r is taut; (ii) A ^ and F is spectrally taut with respect to each vertex; (iii) A 7^ and F is spectrally 
taut with respect to at least one vertex. 

For the rest of this section assume D is odd. We obtain two additional characterizations of the taut condition. 
In order to state the first one we make a definition. We say F is taut with respect to x whenever every 
irreducible T-module with endpoint 2 is thin with local eigenvalue Oi or 9d- We show the following are 
equivalent: (i) F is taut; (ii) A 7^ and F is taut with respect to each vertex; (iii) A 7^ and F is taut with 
respect to at least one vertex. 

Before we state our last characterization we recall two concepts. Recall that F is 2-thin with respect to x 
whenever every irreducible T-module with endpoint 2 is thin. Recall that F is an antipodal 2-cover whenever 
for all y £ X, there exists a unique vertex z £ X such that d{y, z) =^ D. We show the following are equivalent: 
(i) F is taut or 2-homogeneous; (ii) F is an antipodal 2-cover and 2-thin with respect to each vertex; (iii) F 
is an antipodal 2-cover and 2-thin with respect to at least one vertex. 

For more information on the taut condition and related topics we refer the reader to ^31 1 i HH i QOI • 

2 Preliminaries concerning distance-regular graphs 

In this section we review some definitions and basic concepts concerning distance-regular graphs. For more 
background information we refer the reader to 0, or |35| . 

Let X denote a nonempty finite set. Let MatxiC) denote the C-algebra consisting of all matrices whose 
rows and columns are indexed by X and whose entries are in C. Let V = denote the vector space over 
C consisting of column vectors whose coordinates are indexed by X and whose entries are in C. We observe 
Matjs:(C) acts on V by left multiplication. We endow V with the Hcrmitian inner product ( , ) defined by 

{u,v) = u*i7 (m, u e V), (2) 

where t denotes transpose and — denotes complex conjugation. As usual, we abbreviate = {u,u) for 
all u E V. For all y € X, let y denote the element of V with a 1 in the y coordinate and in all other 
coordinates. We observe {y \ y G X} is an orthonormal basis for V. The following formula will be useful. 
For aU B € Matx(C) and for aU u,v eV, 

(Bu,v) ^ {u,b\). (3) 

Let F = (X, R) denote a finite, undirected, connected graph, without loops or multiple edges, with vertex set 
X and edge set R. Let d denote the path-length distance function for F, and set D = max {d{x, y) | x, y G X}. 
We refer to D as the diameter of F. We write [-D/2J to denote the greatest integer at most D/2. Let x,y 
denote vertices of F. We say x,y are adjacent whenever xy is an edge. Let k denote a nonnegative integer. 
We say F is regular with valency k whenever each vertex of F is adjacent to exactly k distinct vertices of F. 
We say F is distance-regular whenever for all integers h,i,j (0 < h,i,j < D) and for all vertices x,y G X 
with d{x,y) — h, the number 

4. = \{zeX\ dix,z) = i,diz,y)=j}\ (4) 

is independent of x and y. The integers are called the intersection numbers of F. We abbreviate Ci = 
P\i-i (1 £ ^ ^ D), ai — p\^ {0 < i < D), and 6,; = Pu+i (0 < i < -D — 1). For notational convenience we 
define cq — and bo — 0. We note qq — and ci — 1. 

For the rest of this paper we assume F is distance- regular with diameter D > 3. 

By Q and the triangle inequality, = if one of h,i,j is bigger than the sum of the other two (0 < 
h,i,j < D). Observe F is regular with valency k — bo, and that Ci + at + bi ^ k {0 < i < D). Moreover 
b, > {0 < i < D - 1) and o {1 < i < D). 
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For < i < -D we abbreviate ki = p% , and observe 

h^\{z€X \ d{x,z)^i}l (5) 
where x is any vertex in X. Apparently fco = 1 and ki — k. By 1, p. 195] we have 

h = bhli:^ (0 < * < D). (6) 

C1C2 • • • Ci 

We refer to ki as the i^^ valency of T. 

We recall the Bose-Mesner algebra of F. For < i < D let Ai denote the matrix in Matjc (C) with xy entry 

[^^hv-<^Q^ ifa(x,y)^i ^^'2/^^)- 

We call the distance matrix of F. For convenience we define Ai = ior i < and i > D. We abbreviate 
A = Ai and call this the adjacency matrix of F. We observe (ai) Aq = /; (aii) X^iLo ^« ~ (^^iii) = 
(0 < i < (aiv) A* = A^ (0 < i < £>); (av) AtAj = ELoP^'i^'^ ^ - -^)' ^ denotes 

the identity matrix and J denotes the all I's matrix. Let M denote the subalgebra of Matx(C) generated 
by A. Using (ai) and (av) one can readily show Aq, Ai, . . . , Au form a basis for M. We refer to M as the 
Bose-Mesner algebra of F. By O p. 45] M has a second basis Eq, Ei, . . . , Ejj such that (ei) Eq — \X\^^J] 
(eii) E«=o E^ = /; (eiii) E,^E,{Q<i< D): (eiv) Ej ^ E, {0 < t < D); (ev) E,Ej = S,,E, (0 <t,j< D). 
We refer to _Bo, -Bi, . . . , as the primitive idempotents of F. We call Eq the trivial idempotent of F. 

We recall the eigenvalues of F. Since Eq, Ei, . . . , Ed form a basis for A/, there exist complex scalars 
9o,6i, . . . ,9d such that A = J2iLo ^i^i- Combining this with (ev) we find AEi = EiA = 9iEi for < « < D. 
Using (aiii) and (eiii) we find 9o,9i, . . . ,6d are in R. Observe 9o,9i, . . . ,9d are distinct since A generates M. 
By [2 Proposition 3.1] we have 9q — k and — fc < 9i < k for < i < Z?. Throughout this paper we assume 
£^0i El, ... , Eo are indexed so that 9q > 9i > ■ ■ ■ > 9^. We refer to 0^ as the eigenvalue of F associated with 
Ei. For < i < D let mi denote the rank of Ei. We refer to rUi as the multiplicity of E'i (or 9i). From (ei) 
we find mo ~ 1. Using (eii)-(ev) we find 

V = EqV + ElV H h EdV (orthogonal direct sum). (7) 

For < i < D the space EiV is the eigenspace of A associated with 9i. We observe the dimension of EiV is 
rrii. 

We now recall the dual eigenvalues of F. Let 9 denote an eigenvalue of F and let E denote the associated 
primitive idempotent. Since Aq, Ai, . . . , Ajj is a basis for M, there exist complex scalars 9q, 9^, . . . ,9*jj such 
that 

D 

i=0 

Evaluating (jS)) using (aiii) and (eiii) we see 9^,91, ... ,9}^ are in R. We refer to 9* as the i^^ dual eigenvalue 
of F with respect to E (or 9). We call 9^,9^, ... ,9^ the dual eigenvalue sequence associated with E (or 9). 
By |3i p. 128] we have 

Cr9*„i+a,9* +b,9*+i^99* {0<i<D), (9) 

where 6*1]^, 9'^^^ are indeterminates. We remark by p. 62] that 9q — rui where 9 = 9i. 

The following lemma will be useful. 

Lemma 2.1 \21\ Lemma 2.6] Let F denote a distance-regular graph with diameter D > 3 and eigenvalues 
k = 9o> 9i> ■■■> 9d- Then 



4 



(i) -1 < e*! < k. 

(ii) ai ~ k < 9d < -1. 

Later in this paper we will discuss polynomials in one or two variables. We will use the following notation. 
We let A denote an indeterminate. We let M[A] denote the R-algebra consisting of all polynomials in A that 
have coefficients in M. We let fi denote an indeterminate that commutes with A. We let ]R[A,/i] denote the 
M-algebra consisting of all polynomials in A and fi that have coefficients in R. 

3 Bipartite distance-regular graphs 

We now consider the case in which T is bipartite. We say T is bipartite whenever the vertex set X can be 
partitioned into two subsets, neither of which contains an edge. In the next few lemmas, we recall some 
routine facts concerning the case in which F is bipartite. To avoid trivialities, we will generally assume 
D>A. 

Lemma 3.1 '5, Propositions 3.2.3, 4-2-2] Let T denote a distance-regular graph with diameter D > 4, 
valency k, and eigenvalues 9a > 9% > ■ ■ ■ > 9d . The following are equivalent: 

(i) r is bipartite. 

(ii) p'^j = ifh + i+j is odd (0 < h,i,j < D). 

(iii) a, = (0 < i < £>). 

(iv) Ci + h = k {0 <i< D). 

(v) 9d-, = -9^ {0<i<D). 

Lemma 3.2 Let T denote a bipartite distance-regular graph with diameter D > 4 and eigenvalues k — 9a > 
9i>--->9d. 

(i) Assume D is even and let d = D/2. Then 9^ = 0. 

(ii) Assume D is odd and let d — {D ~ l)/2. Then 9^ > and 9d+i = —9d. 

Proof. Immediate from Lemma l3.1f v'). □ 

Lemma 3.3 J3 Lemma 9] Let T denote a bipartite distance-regular graph with diameter D > A. Let 9 
denote an eigenvalue of T and let 0q, . . . , denote the corresponding dual eigenvalue sequence. Then 
the dual eigenvalue sequence associated with —9 is 9q, —9^, 92, ... , (—1)^0^,. 

Lemma 3.4 Let F = {X, R) denote a bipartite distance-regular graph with diameter D > A, and eigenvalues 
9a> 9i> ■■■> 9d. Then Ed = \X\-^J', where 

D 



j' = yi~iyA,. (10) 



i=0 



Proof. By (aii), (ei), we have Eq — \X\ ^X]i=o^«- Combining this with ((HJ and Lemma 1^.31 we find 
Ed ^ \X\-^ TJLo{~^YM- The resuh follows. □ 

Lemma 3.5 Let T denote a bipartite distance- regular graph with diameter D > A and eigenvalues 9q > 9i > 
■■■> 9d. Then 9l>b2> 9j, where d = lD/2\ . 

Proof. Apply Lemma r2.1l to the halved graph of F, and use ^2;, Proposition 4.2.3]. □ 
Lemma 3.6 Lemma 4-T7] Let F denote a bipartite distance-regular graph with diameter D > A. Then 

P22 = (^2(c3-1)+C2(fc-2))C2-1. (11) 
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4 Two families of polynomials 



Let r = {X, R) denote a bipartite distance-regular graph with diameter D > 4. In this section we recall two 
types of polynomials associated with T. To motivate things, we recall by (av) and the triangle inequality 
that 

AA, = + c^+lA,+l iO<i< D), (12) 

where &_i — and c/^+i — 0. Let /o, /i, ■ • ■ ,/d denote the polynomials in K[A] satisfying /o = 1 and 

^f^ - + C.+ 1/.+ 1 iO<l<D-l), (13) 

where /_i = 0. Let i denote an integer {0 < i < D). The polynomial fi has degree i, and the coefhcient of A* 
is (ciC2 • • • Ci)~^ . Comparing ifT^ and ((T^ we find fi{A) = Ai. By T, p. 63] the polynomials /o, /i, ■ ■ • , /d 
satisfy the orthogonality relation 

D 

Wh)fA^h)mn = <5.y (0 < I, J < D). (14) 

h=0 



Let denote an eigenvalue of F and lei 9'^,9\, ... ,9 
paring Q and (|13|l using © we routinely obtain 

We remark on two special cases. Setting i — Q, i = 
Now setting i — I, i — 2 in (|15|l we find 

91/9* = 9/k, 



denote the associated dual eigenvalue sequence. Com- 

{0<i< D). (15) 
1 in (|13|) we routinely find /i = A, /2 = (A^ — k)/c2. 

0*2/0*0 = {0^ - k)/{kh). (16) 



We now recall some polynomials related to the fi. Let poiPi? • ■ • iPd denote the polynomials in M[A] satisfying 
p, = |{" + {^ + {^ + -" + f iO<^<D). (17) 

\/l + /3 + /5 + ■•• + /», if* IS odd \ - - J \ J 



Let « denote an integer (0 < i < D). The polynomial has degree i, and the coefficient of A' is (ciC2 • • • q) ^. 
Recalling /j(A) = Aj {0 < j < D), we observe 

pc(A)+pz3_i(A) = J, pDiA)-pD-iiA) = r, (18) 

where J' is from (jlOf) . 

A bit later we find an orthogonality relation satisfied by the polynomials pi . To obtain it we use the following 
result. 

Lemma 4.1 Let F denote a bipartite distance-regular graph with diameter D > A. Let the polynomials 
fa, fi, . . . , fo be from iL'^) . and let the polynomials po,pi, . . . ,pD be from Then 

{i) P^ - Pr-2 = f, {2<i<D), 

(ii) (fc2 - A2)p, = bA+lf^ - C^+lC^+2f^+2 (0 < ^ < £> - 2). 

Proof, (i) Immediate from (I17II . 

(ii) To see that the two sides are equal, in the expression on the left eliminate pi using H17(l . and evaluate 
the result by repeatedly applying H13(l and Lemma r3.ir ivV □ 
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Theorem 4.2 Let V denote a bipartite distance- regular graph with diameter D > A. Let the polynomials 
po,pi, . . . ,pd be as in Then po — 1 and 

Xpi = Ci+iPi+i + bi+ipi-i {0 <i < D -1), (19) 

where p_i = 0. 

Proof. Evaluate each side of (|19|l using l|17|) and H13|l . and simplify using Lemma |^^iv). □ 
The polynomials pi satisfy the following orthogonality relation. 

Lemma 4.3 Let T — (X, R) denote a bipartite distance-regular graph with diameter D > 4, and eigenvalues 
k = 9o > 9i > ■ ■ ■ > djj. Let the polynomials po,pi, . . . ,pd be as in j j7| ). Then p£i{9h) = and pD-i{9h) = 
for 1 < h < D — 1. Moreover, 

D 

Y.P^^^M^h){k' - dl)mh = 5,j\X\hhh+i (0 < i,j <D-2). (20) 

(We recall mh denotes the multiplicity of Oh for < h < D.) 

Proof. We first show pniSh) = and pD-i{&h) = for 1 < /i < _D — 1. Let h be given. Multiplying both 
sides of the equations in H18|l by Eh and recalling J, J' are scalar multiples of £'o, Eo, respectively, we find 

PD{A)Eh+PD-M)Eh^Q, PD{A)Eh - PD-M)Eh = Q (21) 

in view of (ev). Solving the equations in (|^ . we findpD(A)i?/i = 0, pD~i{A)Eh — 0. Observe p_d( A) = 
PD{9h)Eh, PD-i{A)Eh = pD-i{Oh)Eh, and thus poiOh) = 0, pD-i{Oh) = 0. Concerning ij^OJ), let the 
integers i,j be given. Without loss of generality, we may assume i < j. We first assume i is even. By ()17f) 
and Lemma [4.1^ 11. the left-hand side of (|20|l is equal to 

D 

J2 '^Mdh) + f^^2{0h) + ■■■ + fo{Oh)) (fe,fo,+i/,(0/O - c,+ic,+2f,+2{0h)) rrih. (22) 

h=0 

Evaluating H22I) using (|14|) and recalling i < j, we find (|22|l is equal to the right-hand side of H2U|) . The result 
follows. The case in which i is odd is similar. □ 



The following fact will be useful. 

Lemma 4.4 Let F denote a bipartite distance-regular graph with diameter D > 4 and eigenvalues k ^ Oq > 
Oi > ■■■ > Od- Let 9 denote one o/ 02, • • ■ , ^D-i let 9q,91, . . . ,9'^ denote the corresponding dual 
eigenvalue sequence. Then 9q ^ 9^ and 

Pm- '''''"''^' %^ {0<^<D-2), (23) 

C1C2 ■ ■ - Ci 9q - 92 

where the polynomials pi are from 

Proof. Using the equation on the right in (|16|l . we routinely verify that 6q 9\. To obtain (|23|l . set A = 
in Lemma [4. If ii). and simplify the result using ©, H15|l . and (|16(l . □ 



Corollary 4.5 Let F denote a bipartite distance-regular graph with diameter D > A and eigenvalues k = 
9o > 9i > ■ ■ ■ > 9d. Let 9 denote one 0/ ^i, ^2, ■ ■ • , do-i o,nd let 9^,9^, . . . ,9^ denote the corresponding dual 
eigenvalue sequence. Then 

'—h . (24) 
We remark that the denominator on the right in \24^ is nonzero by Lemma \4.4\ 

Proof. Using (|19|l and recursion, we routinely find that P2{9) — [9"^ — f'2)/c2- Using this fact and setting 
i = 2 in l|23|l . we obtain the desired result. □ 
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5 The polynomials 



Let r denote a bipartite distance-regular graph with diameter D > A. In the previous section we used F to 
define two famihcs of polynomials in one variable. We called these polynomials the fi and the pi. Later in 
this paper we will use T to define a third family of polynomials in one variable. We will call these polynomials 
the gi. To define and study the gi it is convenient to first consider some polynomials '^i in two variables. 

Definition 5.1 Let T denote a bipartite distance-regular graph with diameter D > A. For Q < i < D — 2 
let denote the polynomial in R[A,/i] given by 

jZ PH{X)PH{f^)p^, (25) 

i-h even 

where the polynomials po,Pi, ■ • ■ ,Pd-2 are from (|17|l . We observe ^'o = 1 and 5*1 = A/i. 

Lemma 5.2 Let F denote a bipartite distance-regular graph with diameter D > A. Let the polynomials Pi, \E'i 
be as in jiTj ), respectively. Then 

P,(A)p,(m) -^^*,_2 i2<i<D-2). (26) 

Q Q — 1 

Proof. This is immediate from Definition 15. II □ 



The following equation is a variation of the Christoffel-Darboux Formula. 

Lemma 5.3 Let F denote a bipartite distance-regular graph with diameter D > A. Let the polynomials pi, 
be as in jlT}) , ^2^) . respectively. Then for 1 < i < D — 1, 

P,+i(A)k_i(m) -p,-i(A)K+i(Ai) = c7icr^\(A^ - (27) 

Proof. Repeatedly applying H19|l . we find that for < h < D — 2, 

\^Ph{X) = Ch+iCh+2Ph+2{>^) + {ch+ibh+2 + bh+iChjPhi)^) + bhbh+iPh-2{X), (28) 
where we define p_i := 0,p_2 ■= 0. Similarly, 

A*Vi(a*) = Ch+iCh+2Ph+2{lJ-) + {ch+ibh+2 + bh+iCh)Ph{lJ-) + bhbh+iPh-2{l^)- (29) 
Subtracting {khbhbh+i)^^Ph{X) times from {khbhbh+i)^^Ph{tj) times and using we find 

(A^ - ll'^)ph{X)ph{fi) _ Ph+2{>)Ph{lj) - PhWPh+2{tJ-) PhWPh-2{^J) - Ph-2WPh{t^) 



khbhbh+i kh+2 



(30) 



for Q < h < D — 2. Fix an integer i [1 < i < D — 1). Summing H30|l over all h such that < ft. < z — 1 and 
such that i — \ — his even, and using ©, if^ . we obtain l|?7jl . □ 

Lemma 5.4 Let F = (X, i?) denote a bipartite distance-regular graph with diameter D > A and eigenvalues 
k — 9q > 9i > ■ ■ ■ > djj. Let the polynomials Pi, ^I'i be as in f25\) . respectively. Then for <i,j< D — 2, 

D 

J2 ^^{e,^,^l)'i',{eh, fi){k' - el){fi' - eDmn (ai) 

^ Sij\X\pi{ii)pi+2{tJ-)kibibi+iCi+iCi+2. (32) 
(We recall ruh denotes the multiplicity of Oh for < h < D.) 
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Proof. Let the integers i,j be given. Without loss of generahty we may assume i < j. By Lemma f5. HI we 
have 

for < h < D, so the sum (|31f) is equal to 

D 

Cj+iC]+2 X] '^ti^h, fJ.){Pj+2{fJ^)Pj{0h) - PjUj.)Pj+2{0h)){k'^ - Ol)mh. (33) 

h=0 

Eliminating '^i{6h,pt) in (|33|l using (|25|) . and evaluating the result using Lemma |4.3I and i < j, we obtain 
The result follows. □ 

Lemma 5.5 Let T denote a bipartite distance-regular graph with diameter D > A and eigenvalues k = 9q > 
01 > ■ ■ ■ > 9d- Let the polynomials pi he as in Then the following (i), (ii) hold. 

(i) Abbreviate e ^ 01. Then pi{0) > for < i < D - 2, and pD-i{0) = 0, pd{0) ^ 0. 

(ii) Abbreviate = 0d-i. Then (-1)>,(6I) > for < i < D ~ 2, and pd-i{0) ^ 0, pd{0) = 0. 

Proof, (i) Observe p£)_i (01 ) = 0, pd{0i) = by Lemma E31 Suppose there exists an integer i {0 < i < D — 2) 
such that Pi{0) < 0. Let us pick the minimal such i. Observe i >2 since pvi{0) — 1, Pi{0) = 0- Apparently 
Pi-2{0) > 0. We claim there exists an integer h {2 < h < D — 2) such that '^i^2{0h,0) 0. To see this, 
observe by Definition 15.11 that ^'i_2(A, 6*) is a polynomial in A with degree i — 2. In this polynomial the 
coefficient of A*~^ is Pi-2{0){ciC2 ■ ■ ■Ci_2)~^- Apparently this polynomial is not identically so there exist 
at most i — 2 integers h [2 <h < D — 2) such that '^i^2{0in 0) — 0. By this and since i < D — 2, there exists 
at least one integer h {2 < h < D ~ 2) such that '^i^2{0h, 0) 7^ 0. We have now proved our claim. We may 
now argue 

D-2 

h=2 
D 

= E - 0i){0^ - 0i)m„ 

= \X\pi^2{0)Pi{0)ki-2h-2'bi-iCi-iCi (by LcmmaE3|l 
< 0. 

We now have a contradiction and the result follows. 

(ii) Similar to the proof of (i) above. □ 

Lemma 5.6 Let T denote a bipartite distance-regular graph with diameter D > 4 and eigenvalues k = 0q > 
01 > ■ ■ ■ > 0D- Assume D is odd and abbreviate d = [D — l)/2. Let the polynomials pi be as in j j7| ). Then 
the following (i), (ii) hold. 

(i) Abbreviate = 0d. Then (--l)UJp,(6») > Q for < i < D ~ 2, and pD-i{0) = 0, pd{0) = 0. 

(ii) Abbreviate = 0d+i. Then {-l)^^ip^{0) > for < i < D - 2, andpD-i{0) = 0, pd{0) = 0. 

Proof, (i) Observep£)_i(^?(i) = 0, pD{0d) = by Lemma E31 Suppose there exists an integer i (0 < i < D — 2) 
such that (— 1) LiJpi(6') < 0. Let us pick the minimal such i. Observe i > 2 since po{0) = 1, pi(0) = 0. 
Apparently {~l)^^^Pi-2{0) > 0, so Pi{0), pi-2{0) do not have opposite signs. We claim there exists an 
integer h {1 < h < D — 1), hj^d, h^d-\-l such that ^i-2{0h, 0) ^ 0. To see this, observe by Definition 
15.11 that ^'i_2(A, (?) is a polynomial in A with degree i — 2. In this polynomial the coefficient of A*^^ is 
Pi-2{0){ciC2 ■ ■ ■ Ci-2)^^ ■ Apparently this polynomial is not identically so there exist at most i — 2 integers 
h {1 <h < D — 1) such that \E'i_2(0ft,, 0) = 0. By this and since i < D — 2, there exists at least one integer h 
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{1 < h < D — 1), h d, h d + 1 such that ^i-2{dh, &) ^ 0. We have now proved our claim. We may now 
argue 

h=i 

D 

= \X\pi^2{S)pi{9)ki^2h-2'bi-iCi-iCi (by LemmaEU 
> 0. 

We now have a contradiction and the resuh follows. 

(ii) Similar to the proof of (i) above. □ 



6 A third family of polynomials 

In this section we will use the following notation. 

Notation 6.1 Throughout this section, F will denote a bipartite distance- regular graph with diameter D > A 
and eigenvalues k = Oq > 9i > ••■ > 9d- Let the polynomials pi be as in H17(l . If D is odd, we let 9 denote 
one of 9i,9d,9d+i,9D-i, where d = {D — l)/2. If D is even, we let 9 denote one of 9i,9d-i- We remark 
Pi{9) ^ ior < i < D — 2 by Lemma 15. 51 and Lemma [5.61 

In this section we use F to define a family of polynomials in one variable. We call these polynomials the gi. 
Definition 6.2 With reference to Notation 16. II for < i < L* — 2 we define the polynomial gi G R[A] by 



E 



Ph{9)kibibi+i 



Ph- 



^ Pi{9)khbhbh+i 

i-h even 

We observe 

*,(A,0) (34) 
where is from Definition 15. II We emphasize gi depends on 9 as well as the intersection numbers of F. 

Lemma 6.3 With reference to Notation 16'. il let go? Sij • ■ • j <?-D-2 denote the associated polynomials from 
Definition I6'.H Then 

bibi+i Pi-2(9) ir, ^ ■ ^ o^ tiK\ 

Pi = gi 7Z^9i-2 [^<i<D-2). (35) 

Ci-iCi pi(9) 

Proof. Set ji — 9 in H26|) and simplify the result using H34|l . □ 

Lemma 6.4 With reference to Notation 16'. il let go? 5ij • ■ • j .9z5-2 denote the associated polynomials from 
Definition \6.Sl Then (i) and (ii) hold below for < i < D ^ 2: 

(i) The polynomial gi has degree exactly i. 

(ii) The coefficient of in gi is (ciC2 • • ■ Ci)~^ . 
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Proof. Routine. □ 



We now present a three-term recurrence satisfied by the polynomials gi. 

Theorem 6.5 With reference to Notation \6.1\ let §0,91, ■ ■ ■ ,90-2 denote the associated polynomials from 
Definition W.HA Then 90 = 1 and 

Xgi = Ci+igi+i + uJigi-i (36) 
for < i < D — 3, where g-i = 0, cjq = 0, and 

_ bi+iCi+2 Pi-i{9)pi+2{0) 
Ci p.i{d)pi+i{9) 



{1 <i < D - 3). (37) 



Proof. We find go = 1 by Definition 16.21 To prove 1)361) . we proceed by induction. It is routine to show 
equality holds in H36|l for i — 0,1 using Definition 16.21 and 1)19(1 . Now suppose equality holds in ()36)l for 
i = j — 2, where 2 < j < D — 3. We show equality holds in ()36)l for i = j. By the inductive hypothesis, we 
have 

^9j-2 = Cj-i.gj_i + Wj_2.9j-3- (38) 

We must prove Xgj = Cj+i^j+i + LOjgj^i. First consider the expression Cj+igj+i + cujgj^i. Eliminating 
gj^i,ujj in this expression using (|35|l . ()37|l . respectively, and then simplifying the result using (|19|) . we find 

hj+iOpj-iie) 

cj+igj+i + ^39j-i = Cj+iPj+1 + — gj-1- (39) 

CjPj[y) 

Now consider the expression Xgj. Replacing gj in this expression using 1)35(1 . and eliminating Xpj, Xgj-2 h^ 
the result using ()19(l . ()38(l . respectively, we find 

^ffj = Cj+iPj+i + bj+iPj-i + r~^ ^r^^if ('^J-igj-i + ^i-25i-3)- (40) 

Eliminating LUj-2 in 1)40)1 using 1)37)1 and eliminating hj^ihjPj^^{9){cj-2Cj-iPj-i{0))^^gj-^ in the result using 
(EHll, we find 

Xg, = c,+ip,+i + ^^^^^^ ' V 5^-1- (4^) 

Observe the right-hand sides of ()39)l . ()41)l are equal in view of p9)l . and thus the left-hand sides are equal. 
We find equality holds in for i = j, as desired. □ 

Theorem 6.6 With reference to Notation \6.1\ let go,gi, . . . ,9d-2 denote the associated polynomials from 
Definition Ui.'A Then 

J29M9ji0h){k' - el)ie' - el)mH = 5.,\X\hhh+,c,+ic,+2^^^ (42) 
forO<i,j<D- 2. 

Proof. To verify ()42)l . on the left-hand side first eliminate gi{9h) and gj{6h) using ()34)l . and then evaluate 
the result using Lemma ICTI □ 
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7 The subconstituent algebra and its modules 



In this section we recall some definitions and basic concepts concerning the subconstituent algebra and its 
modules. For more information we refer the reader to [HI, [7], |35| . 

Let r = {X, R) denote a distance-regular graph with diameter D > 3. We recall the dual Bose-Mesner 
algebra of F. For the rest of this section, fix a vertex x G X. For Q < i < D let E* = E*{x) denote the 
diagonal matrix in Matx (C) with yy entry 

We call E* the i^^ dual idempotent o/F with respect to x. We observe (di) J2iLo — ^'^ i'^^^) — < 
i < D); (diii) E** = E* {0 < i < D); (div) E*E* = S^^E* (0 <i,j< D). Using (di) and (div) we find 
i?Q, iJJ", . . . , E*j~, form a basis for a commutative subalgebra M* = M*{x) of Matx(C). We call M* the dual 
Bose-Mesner algebra ofT with respect to x. We recall the subconstituents of F. Using (|43|l we find 

E*V = Spsiii{y \y e X, d{x,y)^i} {0<i<D). (44) 

By (|44() and since {y \ y ^ X} is an orthonormal basis for V we find 

V = E*V + ElV + ■■■ + E}jV (orthogonal direct sum) . (45) 

Combining (gJJ and we find the dimension of E*V is for (0 < i < D). We call E*V the i^^ 
subconstituent ofT with respect to x. 

We recall how M and M* are related. By [33 Lemma 3.2], 

E*^AiE* = if and only if p'lj =0 (0 <h,ij < D). (46) 

Let T = T{x) denote the subalgebra of Matx(C) generated by M and M* . We call T the subconstituent 
algebra ofT with respect to x |35| . We observe T has finite dimension. Moreover T is semi-simple; the reason 
is that T is closed under the conjugate-transpose map ^3 p. 157]. 

We now consider the modules for T. By a T-module we mean a subspace W C V such that _BVF C W for 
all B £T. We refer to ^ itself as the standard module for T. Let denote a T-module. Then W is said to 
be irreducible whenever W is nonzero and W contains no T-modules other than and W. Let W, W denote 
T-modules. By an isomorphism of T -modules from W to W we mean an isomorphism of vector spaces 
a:W such that 

(crS - Ba)W = for all B eT. 

The modules W, W are said to be isomorphic as T-modules whenever there exists an isomorphism of T- 
modules from W to W . 

Let W denote a T-module and let W denote a T-module contained in W. Using Q we find the orthogonal 
complement of W in VF is a T-module. It follows that each T-module is an orthogonal direct sum of irre- 
ducible T-modules. We mention any two nonisomorphic irreducible T-modules are orthogonal jlOi Chapter 
IV]. 

Let W denote an irreducible T-module. Using (di)-(div) above we find W is the direct sum of the nonzero 
spaces among EqW, EIW, . . . , EJ^W . Similarly using (eii)-(ev) we find W is the direct sum of the nonzero 
spaces among E'qM^j EiW, . . . , EjjW. If the dimension of E*W is at most 1 ioi < i < D then the dimension 
of EiW is at most 1 for < i < T) Lemma 3.9]; in this case we say W is thin. Let W denote an 
irreducible T-module. By the endpoint of W we mean 

min{i I < i < £>, E*W ^ 0}. 

In the rest of the paper we will assume F is bipartite. We adopt the following notational convention. 
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Definition 7.1 For the rest of this paper we let T = {X, R) denote a bipartite distance-regular graph with 
diameter -D > 4, valency > 3, intersection numbers bi,Ci, adjacency matrix A, Bose-Mesner algebra M, 
and eigenvalues 9o > 9i > • • • > Od- For < i < D welet Ei denote the primitive idempotent of F associated 
with 9i. We define d = [D/2\. We let V denote the standard module for F. We fix a; G X and abbreviate 
E* = E*{x) {0 <i < D), M* = M*{x), T = T{x). We define 

s,^ y (.0<i<D). (47) 

vex 

d{x,y) = i 

8 The T-module of endpoint 

With reference to Definition 17. II there exists a unique irreducible T-module with endpoint ^1 Proposition 
8.4]. We call this module Vq. The module Vq is described in ^^l- We summarize some details below in 
order to motivate the results that follow. 

The module Vq is thin. In fact each of EiVo, E*Vo has dimension 1 for < i < D. We give two bases 
for Vq. The vectors Eqx^Eix, . . . ,E]jx form a basis for Vq. These vectors are mutually orthogonal and 
= mi\X\~^ for < i < D. To motivate the second basis we make some comments. For < i < D 
we have Si = AiX. Moreover Si = E*S, where 6 = X^j^ex V- '^^^ vectors sq, si, . . . , s/j form a basis for Vq. 
These vectors are mutually orthogonal and ||sip = h for < i < D. With respect to the basis sq, si, . . . ,S]j 
the matrix representing A is 

f bo \ 

Cl bi 

bo-i 

V CD / 

The two bases for Vq given above are related as follows. For < i < D we have 

D 

Si = ^ fi{9h)EhX, 

where the polynomial fi is from (|13|l . 



9 T-modules of endpoint 1 

With reference to Definition 17. II there exists, up to isomorphism, a unique irreducible T-module with end- 
point 1 6, Corollary 7.7]. We call this module Vi. The module Vi is described in Jl]. We summarize 
some details below in order to motivate the results that follow. 

The module Vi is thin with dimension D — 1. We give two bases for Vi. Let v denote a nonzero vector in 
E^Vi. Then the sequence -Eiw, E2V, . . . , Ejj^iv is a basis for Vi. These vectors are mutually orthogonal and 

"^•""'-iw^lHI' (i<.<i'-i). 

To motivate the second basis we make some comments. We have E*J^-^^AiV — pi{A)v for < i < D — 2 and 
E^jAd-iv — 0, where the polynomial pi is from H17(l . The vectors ElA^v^ E2A1V, . . . , EJj_^A£i^2V form a 
basis for Vi . These vectors are mutually orthogonal and 



Cl • • • C: 
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With respect to the basis EIAqv, E2A1V, . . . , E'^_^Ad-2V, the matrix representing A is 

/ 62 \ 

ci 63 

C2 

V CD-2 / 

The two bases for Vi given above are related as follows. For 0<i<-D — 2we have 

E*+^Av= J2M^h)EhV. 



We comment that Y\ appears in V with multiplicity fc — 1. We will need the following result. 

Corollary 9.1 With reference to Definition \ 7. 1\ let W denote an irreducible T-module with endpoint 1. 
Observe E2W is an eigenspace for £^2^2-^2. The corresponding eigenvalue is 63 — 1. 

Proof. The desired eigenvalue is the entry in the second row and second column of the matrix representing 
A2 with respect to the basis i?*Aow, E2A1V, . . . , E'lj_^Ao^2V. To compute this entry, first set i = 1 in (|12() 
and observe that C2A2 = A^ ~ kl. Using this fact and the above matrix display of A, we verify the specified 
matrix entry is 63 — 1. □ 



10 The local eigenvalues 

Later in the paper we will consider the thin irreducible T- modules with endpoint 2. In order to discuss these 
we introduce some parameters we call the local eigenvalues. 

Definition 10.1 With reference to Definition 17. II we let = F2(a;) denote the graph {X,R), where 

X = {yeX\dix,y)^2}, 

R = {yz\y,zeX,diy,z)^2}, 

where we recall d denotes the path-length distance function for F. The graph F| has exactly ^2 vertices, 
where k2 is the second valency of F. Also, F| is regular with valency ^22- let A denote the adjacency 
matrix of F^. The matrix A is symmetric with real entries; therefore A is diagonalizable with all eigenvalues 
real. We let 771, 772, ... , 77^3 denote the eigenvalues of A. We call 771, 772, ... , 77^3 the local eigenvalues o/F with 
respect to x. 

With reference to Definition 17.11 we consider the second subconstituent E2V . We recall the dimension of 
E2V is k2- Observe E2V is invariant under the action of i?|j42£'|. To illuminate this action we make an 
observation. For an appropriate ordering of the vertices of F we have 

E2A2El^[l 0)' 

where A is from Definition llO.il Apparently the action of E2A2E2 on E2V is essentially the adjacency map 
for Fj. In particular the action of E2A2E2 on E2V is diagonalizable with eigenvalues 771,772, .. . ,77^3. We 
observe the vector S2 from H47I) is contained in E2V . One may easily show that §2 is an eigenvector for 
E2A2E2 with eigenvalue 7)22- Let v denote a vector in E2V . We observe the following are equivalent: (i) 
V is orthogonal to S2; (ii) Ef)V — 0; (iii) Jv = 0; (iv) E^v — 0; (v) J'v — 0. Let Vi denote an irreducible 
T-module of endpoint 1, and let v denote a vector in E2V1. By Corollarv l9.1l v is an eigenvector for E2A2E2 
with eigenvalue 63 — 1. Reordering the eigenvalues if necessary, we have 771 = P22 ^^'^ Vi — ^3 — ^ {2 < i < k) . 
For the rest of this paper we assume the local eigenvalues of F are ordered in this way. 

We now need some notation. 
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Definition 10.2 With reference to Definition l7.ll let Y denote the subspace of V spanned by the irreducible 
T-modules with endpoint 1. We define the set U to be the orthogonal complement of E2V0 + E2Y in E2V . 

Definition 10.3 With reference to Definition l7.ll let $ denote the set of distinct scalars among rik+i,rik+2,- ■ ■, 
7]k2 1 where the rji are from Definition 110.11 For 77 G R we let mult^ denote the number of times 77 appears 
among rjk+i-, iJk+2, • ■ ■ , Vk2- We observe mult^ ^ if and only if 77 G $. 

Using Q wc find U is invariant under i?2^2^'2- Apparently the restriction of E2A2E2 to U is diagonalizable 
with eigenvalues rik+i,'r]k+2, ■ ■ ■ ,'7fe2- For 77 G M let [/^ denote the set consisting of those vectors in U that 
are eigenvectors for E2A2E2 with eigenvalue 77. We observe [/^ is a subspace of U with dimension mult,,. 
We emphasize the following are equivalent: (i) mult,, 7^ 0; (ii) Ufj ^ 0; (iii) r; G $. By (O and since E2A2E2 
is symmetric with real entries we find 

U = Uri (orthogonal direct sum). (48) 

The following result will be useful. 

Lemma 10.4 With reference to Definition \ 7. 1[ let E denote a primitive idempotent ofT and let 9^,61, ... ,6^^ 
denote the corresponding dual eigenvalue sequence. Then 



\x\E^EE*2 = (6*0 - ex)Ei + {e*2 - 91)e;a2e; + 01e;je;. (49) 



Proof. By (aii), 



E*2JE*2 = E*2(j2A}jE*2 



= e; + e;a2e; + e;a4e; (50) 

in view of (ai), H46|) . Using (|SJ) we similarly find 



\X\E*2EE*2 = E*2(j2e*A}jE*2 



= 9*e; + e*2E*A2E* + eiE*AiE*. (51) 
Ehminating E2A4E2 in (|3T} using we get □ 



11 Some inner products 

In this section we are concerned with the following basis. 

Lemma 11.1 With reference to Definition \ 7. 1\ let v denote a nonzero vector in E2V which is orthogonal 
to S2. Then the nonvanishing vectors among 

Eiv,E2V,...,Ed-iv (52) 

form an orthogonal basis for Mv. 

Proof. Recall Eq, Ei, . . . , Ed form a basis for M. We assume v is orthogonal to S2 so Eqv — 0, E^v — 0. 
Now apparently the vectors in (|52() span Mv. The vectors in (|52() are mutually orthogonal by (|7|) and the 
result follows. □ 

Referring to Lemma |l 1.11 in this section we determine which of E2V, . . . , Ed^iv are zero. To do this, 
we compute the square norms of these vectors. 
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Theorem 11.2 With reference to Definition \7.1[ let v denote a nonzero vector in E2V which is orthogonal 
to 32- Assume v is an eigenvector for E2A2E2; let rj denote the corresponding eigenvalue. 



(i) Assume t] ^ —I. Then 

\X\kb^{i:-b2) 



E^vf= 1^1, hf iO<^<D), (53) 



where 

"■-'■'{'-Jin)' 

We remark the denominator in 1^5S\) is nonzero by the form of |^ 
(ii) Assume 77 = —1. Then 

\\EM\'= '^'^']^ill'^'''h \vr iO<^<D). (55) 

Proof. First assume i G {0, D}. Then 9i G {— fc, k}. We assume v is orthogonal to S2 so Eqv — 0, Edv = 0. 
Thus the equations in (|53|l . IjSSI) hold since both sides of the equations are zero. Now assume 1 < i < D — 1. 
Observe v — E2V by construction so EiV = We may now argue 

\\E,vf = {E,E*vyE;E*i by© 

= v^e;*eIe.[eIv 

= v*E2EfE2V hy (eiii) , {eiv) , (dii) , (dm) 

= v^E^EiE^v by (ev). (56) 

To evaluate (|56|l we apply Lemma 110.41 To do this we make some comments. Let 9^,61, ... ,9^^ denote 
the dual eigenvalue sequence for Ei. We assume v is orthogonal to S2 so Jv = 0. We already mentioned 
E2V = V. By assumption E2A2E2V = rjv. Since each of J, i?2 7 A2 has real entries and since ry is real, we 
see Jv = 0, E2V = V, and E2A2E2V = rfU. Evaluating l|56|) using Lemma 1 1 U . 41 and our above comments, we 
find \X\ is equal to \\v\\^ times 

9*o-9l+r,{9*2-9l). (57) 

Observe is equal to 6q - 9^ times 



(58) 

Using H16|l and recalling — nii, we find 9q — 92 = mi{k — 9i){k + 9i)/{kbi). First assume rj = —1. Then 
(|58|l is equal to 1 and (|55|l follows. Next assume 77 =^ —1. Evaluating (|58|) using CoroUarv 14.51 and (|54|l . we 
routinely verify that (|53|l holds. □ 



With reference to Definition IIU. II our next goal is to get upper and lower bounds for the local eigenvalues 
rii (k + 1 < i < ^2). We will use the following notation. 

Definition 11.3 With reference to Definition 17. II for all z G C U cx) we define 

[-1-^, if^^CX), Z^^b2 

z = I 00, if = 62 

l_ —1, \i z ~ 00. 

By Lemma [3.51 neither of 9^, 9^ is equal to 62, so 

9, = -1 ~ b2b3{9l - b2)-\ ~ea = -l-b2b:,{9l-b2)-\ (59) 

By the data in Lemma [3. 51 we have 9i < —1. Moreover 0^ > ^3 — 1 if 13 is odd and 9^ ^ b-s — 1 ii D is even. 
In either case 9d>0. 
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Theorem 11.4 With reference to Definitions \7.1\ and \10. ll we have Oi < rji < 6d for k + 1 < i < k2. 

Proof. Let the integer i be given, and abbreviate rj — rji. Let v denote a nonzero vector in 11,1 ■ First suppose 
rj < 6i. By Definition II 1 .31 and Lemma [3. 51 we find 

, + l<^<0. (60) 

Using (jM)) and we find V' > &2 and if) < 6\. Now < by Theorem 111.21 a contradiction. The 

inequahty rji < 9d is proven similarly. □ 

Referring to Lemma 111. II we now determine which of Eiv, E2V, . . . , Ed-iv are zero. 

Lemma 11.5 With reference to Definition \7.1\ let v denote a nonzero vector in U . Then (i)-(vi) hold below. 

(i) Eqv — and E^v = 0. 

(ii) For 1 < i < D — I. EiV ^ provided i is not among 1, d, D ~ d, D — 1. 

(iii) Eiv ^ if and only if v Ug^. 

(iv) Ed^iv = if and only if v G Ug^. 

(v) EdV — if and only if v d Ug^. 

(vi) En-dV = if and only if v E Ug^. 

Proof. By Definition 110.21 U is orthogonal to Vq; in particular v is orthogonal to 82- Thus Eqv, Edv are 
zero. Now suppose there exists an integer n [1 < n < D — 1) such that EnV = 0. We show n is among 
1, d, £> — d, £> — 1, and that v E Ug . We claim v is an eigenvector for £'2^2^'2- To see this, in (|49|) set 
E = E„ and apply both sides to v. Using v — E2V and Ju = we find 

= {9*„ - 0l)v + [0; - ei)E*A2E*v, 

where 1^2 1^4 are dual eigenvalues for £'„. Observe 6'^ ^ otherwise 9^ — 61 by the above line, forcing 
Oq = 6*2 and contradicting Lemma Apparently v is an eigenvector for E2A2E2, as claimed. Let 77 denote 
the corresponding eigenvalue. By assumption EnV = so — 0. Applying Theorem 1 1 1 . 21 we find 

6'^ — ijj and thus rj = On- Thus n is among 1, d, D — d, £> — 1 by Theorem 111.41 Lemma Ib.lf v'). and the 
fact that 9q > 61 > ■ ■ ■ > 6]j. Apparently v E Ug . To finish the proof, suppose n = \ ov n — d and 
assume v & Ug . We show EnV ~ 0, E^-nV — 0. Observe v is an eigenvector for E2A2E2 with eigen- 
value On. Applying Theorem 1 11. 21 we find ||£^„w|p = so EnV = 0, as desired. Observe Eu-nV = since 
WEn-nvf = \\Envf by The resuh follows. □ 

Corollary 11.6 With reference to Definition \7.1\ let v denote a nonzero vector in U. Then (i)-(iv) hold 
below. 

(i) If V E Ug_^ then Mv has dimension D — Z. 

(ii) If V E Ug^ and D is odd, then Mv has dimension D — 3. 

(iii) If V E Ug^ and D is even, then Mv has dimension D — 2. 

(iv) If v ^ Ug^ and v ^ Ug^ then Mv has dimension D — 1. 

Proof. Combine Lemmas 111.11 and 111.51 and observe the integers d, D — d are distinct precisely when D is 
odd. □ 

The following equations will be useful. 
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Lemma 11.7 With reference to Definitions \7. 1\ and \10.'^ the following (i)-(iii) hold. 

(i) k + multri = k2 ■ 

(ii) + {k- 1)(63 - 1) + X! ^ "^"^^ = 

(iii) + (fc - 1)(&3 - 1)' + ^ ?72^w/i„ = fcapL- 

Proof, (i) There are k2 — k elements in the sequence ?7fc+i, '7fc+2, ■ ■ • , ?7fc2 ■ 

(ii) Recall the matrix A from Definition llO.il Each diagonal entry of A is zero, so the trace of A is zero. Recall 
7^1, 772, ... , 77fc2 are the eigenvalues of A, so J2i=i Vi = 0- By this and since rji — P22, = &3 — 1 (2 < * < fc), 
we have the desired result. 

(iii) Recall r2 is regular with valency P22, so each diagonal entry of A^ is ^22- Apparently the trace of A^ 
is fc2P22i so Vi = ^2^22- ^y this and since 771 — P22, ?7i = ^'s — 1 (2 < i < fc), we have the desired result. □ 

Definition 11.8 With reference to Definition 17. II let W denote a thin irreducible T-module with endpoint 
2. Observe E2W is a 1-dimensional eigenspace for E2A2E2; let 77 denote the corresponding eigenvalue. We 
observe E2W is contained in E2V and is orthogonal to any irreducible T-module with endpoint or 1, so 
E2W C [/^. Apparently f/^ 7^ so 77 is one of r]k+i,rik+2, ■ ■ ■ ,Vk2- We have Oi < t] < 9d hy Theorem II 1.41 
We refer to 77 as the local eigenvalue of W. 

With reference to Definition 17.11 let W denote a thin irreducible T-module with endpoint 2 and local 
eigenvalue rj. In order to describe W we distinguish four cases: (i) D is odd, and rj = 9i or rj — 9 d', (ii) D is 
even and rj — 9i\ (iii) D is even and rj ~ 9d\ (iv) 0i < rj < 9d. We investigate cases (i), (ii) in the present 
paper. We will investigate the remaining cases in a future paper. 

12 The spaces [/^ and Ug^ 

We state our main goal for this section. With reference to Definition 17. II choose 71 S {1, d} if T> is odd, and 
let 71 = 1 if D is even. Define 77 = 6'„. We show that for all nonzero t; G t/^ the space Mv is a thin irreducible 
T-module with endpoint 2 and local eigenvalue 77. 

Lemma 12.1 With reference to Definition \7.1[ let v denote a vector in E2V . Then 

E:AjV^O if \t~j\>2 (.0<i,j<D), 

and 

E*AjV^O if i+jisodd {0<iJ<D). 
Proof. Let i,j be given and observe E2V = v so E*AjV = E*AjE2V. The result now follows from l|46|l . □ 

Lemma 12.2 With reference to Definition \7.1[ let v denote a vector in E2V which is orthogonal to 82- 
Then 

D 

^E*AjV = {0<i<D). 
Proof. Observe Jw = so E*Jv — 0. Eliminate J in this expression using (aii) to get the result. □ 
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Lemma 12.3 With reference to Definition \ 7. 1\ choose n G if D is odd, and let n = 1 if D is even. 

Define rj — On- Then for all v £ U,j we have 

D 

Y,0*E*AjV = {0<t<D), 

3=0 

where 9q,91, . . . ,9'^ denotes the dual eigenvalue sequence for 9n- 

Proof. Observe EnV = by Lemma [11.51 so E*EnV = 0. Eliminate i?„ in this expression using © to get the 
result. □ 

Lemma 12.4 With reference to Definition \ 7. 1\ choose n G {l,d} if D is odd, and let n = 1 if D is even. 
Define rj = 9n. Then for all v G C/,, we have 

E:A.v = '^l-'~^lt' E:A.2V i2<z<D-2), (61) 

EtM+2V = ^-^^^-^E*A^2V i2<z<D-2), (62) 

where 0^,91, ... ,9*]j denotes the dual eigenvalue sequence for 0„. Moreover 

E*A,v^Q, ElA.v^Q, E}j_^A^v = Q, El,A,v^Q iO<i<D). (63) 

We note the denominators in i)6'i|) . i)6'i^) are nonzero by Lemmas \4.4\ and \5.b\ 

Proof. By Lemmas 15.51 and 15. 61 we find 6'*_2 9* for 2 <i < D. Solving the equations in Lemma [TT^ 
and Lemma Fl 2 . 31 using Lemma ri2.1l we routinely obtain H61|) - (|63|l . □ 

Lemma 12.5 With reference to Definition \7.1\ let v denote a vector in E2V which is orthogonal to S2. Let 
the polynomials po,pi, . . . ,pd be from \17^ . Then 

p,{A)v^E*+2A^v-E*A^+2V {Q<i<D-2). (64) 

Moreover pb^i(A)v — 0, pd{A)v — 0. 

Proof. For < i < D — 2 we have 



P^{A)V = AsV 

Q<B<i 

= iE* + El + --- + E},) J2 

0<3<i 

^ Y,KAsV, (65) 

where the final sum is over all integers r, s such that 0<r<D, 0<s<i, and i — s is even. Cancelling terms 
in (|65|) using Lemmas 112.11 and 1 1 2 . 21 we obtain H64|) . Using (|18|l . we may solve for each of pd-i{A), Pd{A) 
as a linear combination of J and J'. Recall Jv — 0, J'v = 0, and thus p£)_i(^)?7 = 0, pd{A)v = 0. □ 

Theorem 12.6 With reference to Definition \7.1\ choose n G {l,d} if D is odd, and let n = 1 if D is even. 
Define rj = 9n- Then for all v G Ujj we have 

E:+2A^v^ E jrz^P^iA> {0<t<D~2), (66) 

0<h<i i 'i + 2 

where 9q,91, . . . ,9'^ denotes the dual eigenvalue sequence for 9n- Moreover each side of is zero for 
i = D — 3,i — D — 2. We note the denominators in i)6'6]) are nonzero by Lemmas \4.4[ \5.5i and \5.(A 
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Proof. To verify (j^EJ, in the expression on the right eliminate ph{A)v using 1)64(1 . and simpHfy the result 
using Hfi2|l . We now have (EEl)- For i ^ D - 3, i = D - 2, each side of (jMl) 

is zero by ijnSl)- □ 



Theorem 12.7 With reference to Definition \7.1\ choose n G if D is odd, and let n = 1 if D is even. 

Define rj = 9„. Let 9 — On, and let go;5ii ■ ■ • t9d-2 denote the associated polynomials from Definition \6.<H 
Then for all v G Urj and for < i < D — 2, 

E*+^A,v = g,{A)v. (67) 

Moreover, each side of j6'?| ) is zero for i = D — 3, i = D — 2. 

Proof. Choose an integer h {0 < h < D — 2). Using Lemma [4.41 and we find 

hbtb,+i ph{9) ^ dj ~ d*h+2 
khbhbh+i p^i9) 9* ~ 9*^2' 

where denominators are nonzero by Lemmas 15 .51 15.61 The result now follows by Definition 16 . 21 and Theorem 
nJB FoT i = D - 3, i = D - 2 both sides of ^ are zero by Theorem ITTHI □ 



Lemma 12.8 With reference to Definition \7.1\ choose n G if D is odd, and let n = 1 if D is even. 

Define 77 = 0„. Then for all nonzero v € Ur/, the vectors E*_^2AiV (0 < z < Z) — 4) form a basis for Mv. 

Proof. By Corollary 111.61 the dimension of Mv is D — 3. By this and since A generates M we find 
V, Av, A^v, . . . , A^^'^v form a basis for Mv. For < j < — 2 let the polynomial gi be as in Defini- 
tion 16.21 (with 9 — 6'„). Recall gi has degree i. Apparently the vectors gi{A)v {0 < i < D ~ A) form a basis 
for Mv. By Theorem Fl 2. 71 we have gi{A)v = E-^^'^i^ for < i < Z? - 4. The result follows. □ 

Theorem 12.9 With reference to Definition \7.1\ choose n G {l,(i} if D is odd, and let n = 1 if D is even. 
Define rj = 9n- Then for all nonzero v G Ur) the space Mv is a thin irreducible T -module with endpoint 2 
and local eigenvalue rj. 

Proof. We first show Mv is a T-module. It is clear Mv is closed under M . By Lemma Fl 2 . 81 and (div) we find 
Mv is closed under M* . Recall M and M* generate T so Mv is a T-module. We show Mv is irreducible. 
From Lemma 112.81 we find w is a basis for E2MV. In particular E2MV has dimension 1. Since Afu is a 
T-module it is a direct sum of irreducible T-modules. It follows there exists an irreducible T-module W' 
such that W' C Mv and such that E^W' ^ 0. We show W' = Mv. Observe E^W' C E^Mv, and we 
mentioned E^Mv has dimension 1, so E^W' — E^Mv. Now apparently v G E2W' . Observe W' is M- 
invariant, so Mv C W' , and it follows W' = Mv. In particular Mv is irreducible. From Lemma ri2.8l wc find 
E*Mv is for z G {0, 1, Z? — 1, D} and has dimension 1 for 2 < « < Z) — 2. Apparently Mv is thin with end- 
point 2. We mentioned w is a basis for E2MV. From the construction w G C/,, so Mv has local eigenvalue 77. □ 



13 The thin irreducible T-modules with endpoint 2 and local eigen- 
value 6i or 6d 

With reference to Definition 17. II choose n G {1, c?} if Z3 is odd, and let ri = 1 if Z3 is even. We now describe 
the thin irreducible T-modules with endpoint 2 and local eigenvalue 0„. 

Theorem 13.1 With reference to Definition \7.1\ choose n G {l,d} if D is odd, and let n = 1 if D is even. 
Let W denote a thin irreducible T-module with endpoint 2 and local eigenvalue 9n- Let v denote a nonzero 
vector in E2W . Then W — Mv. The vectors 

EiV {l<i<D-l, ij^n, i ^ D - n) (68) 

form a basis for W and Eqv — 0, EnV — 0, Eo-nV — 0, Ejjv — 0. 
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Proof. Observe W is M-invariant and v G W so Mv C W. Observe v G Ug by Definition II 1.81 combining 
this with Theorem 112.91 we find Mv is a T-module. Now W = Mv by the irreducibility of W. We men- 
tioned V gUq ; by this and Lemma Fl 1.51 we find each of the vectors in H68I) are nonzero. Moreover Ei:fV — 0, 
EnV — 0, Eo-nV = 0, and Env = 0. Applying Lemma FlLll we find the vectors in Ht)8|) form a basis for Mv. □ 



Theorem 13.2 With reference to Definition \7.1\ choose n G {l,d} if D is odd, and let n = 1 if D is even. 
Let W denote a thin irreducible T-module with endpoint 2 and local eigenvalue On- The vectors in f68\) are 
mutually orthogonal and 

where the scalar mi denotes the multiplicity of 9i . We remark the denominator in \6y\) is nonzero by Lemma 

m 

Proof. The vectors in (|68ll are mutually orthogonal by JT)). To obtain (|69|l we apply Theorem 111.21 Set 
rj = On and observe ry 7^ — 1 by Definition II 1.31 Now H53|) holds and l|()9|) follows. □ 



Theorem 13.3 With reference to Definition \7.1\ choose n G {l,d} if D is odd, and let n — 1 if D is even. 
Let W denote a thin irreducible T-module with endpoint 8 and local eigenvalue On . Let v denote a nonzero 
vector in E2W . Then the vectors i?*^2^j^ (0 < « < I? — 4) form a basis for W . 

Proof. Observe v G Ug by Definition 1 1 1 . 81 and W — Mv by Theorem 113. II The result now follows in view 
of Lemma nrSI " □ 



Theorem 13.4 With reference to Definition \7.1\ choose n G {1,^} if L) is odd, and let n ~ 1 if D is even. 
Let W denote a thin irreducible T-module with endpoint 2 and local eigenvalue On- Abbreviate = On, and 
let go, 51, ■ • ■ i9d-2 denote the associated polynomials from Definition \ff. 21 Let v denote a nonzero vector in 
E^W. Then for < i < D - 4 we have 

E:+2A:V^ J2 9^{^J)E,V. (70) 

l<j<Z5-l 

Proof. By Theorem 112.71 we have E*_^_2^i'^ — gi{A)v. In this equation, multiply gi{A)v on the left by /, 
expand using (eii), and simplify the result using AEj = OjEj (0 < j < D). Observe Eqv — 0, EnV — 0, 
Eo-nV = 0, Edv = by Theorem IIXTl □ 



Theorem 13.5 With reference to Definition \7.1\ choose n G {l,d} if D is odd, and let n = 1 if D is even. 
Let W denote a thin irreducible T-module with endpoint 2 and local eigenvalue On- Let v denote a nonzero 
vector in E2W . The vectors E*_f_2AiV (0 < i < D — 4) are mutually orthogonal and 

. = ^#7^^^^^ll-f (0 < ^ < - 4), (71) 
kbi[0f^-b2) Pi[On) 

where the polynomials pi are as in jlT)) . We remark the denominators in \71\ ) are nonzero by Lemmas \S.5[ 
rOl and\tE 

Proof. The vectors E*_^2-^i^ (0 < i < -D — 4) are mutually orthogonal by To verify (|7T|l . in the left-hand 
side eliminate E*j^2-^i''^ using ifTUjl. and evaluate the result using Theorem 16. 61 and Theorem ll3.2l □ 
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Theorem 13.6 With reference to Definition \7.1\ choose n G if D is odd, and let n = 1 if D is even. 

Let W denote a thin irreducible T -module with endpoint 2 and local eigenvalue On- With respect to the basis 
for W given in Theorem M'J.iA the matrix representing A is 



/ uji 

d UJ2 
C2 



\ 



where 



UJi 



\ 



CD-i 







We remark the denominate 



Ci Pi{0n)Pi+l{0n) 

l |7^ is nonzero by Lemmas \5.3 and \5.6\ 



(1 < i < Z? -4). 



(72) 



Proof. Let = On, and let go,gi, . ■ . ,5u-2 denote the associated polynomials from Definition 16.21 Setting 
X = A in (|36|l and applying the result to v, we find 

Ag,{A)v = c,+ig,+i{A)v + w,.g,_i(A)w (0 < i < £> - 4), 

where g^i = 0, luq = 0. The result follows in view of Theorem ll2.7l □ 

In summary we have the following theorem. 

Theorem 13.7 With reference to Definition \7.1\ choose n G {1,^} if D is odd, and let n = 1 if D is even. 
Let W denote a thin irreducible T -module with endpoint 2 and local eigenvalue On- Then W has dimension 
D -3. For < i < D, E*W is zero if i G {0,1, D - 1, D} and has dimension 1 if i ^ {0, 1, Z? - 1, £>}. 
Moreover EiW is zero if i € {0, n, D ~ n, D} and has dimension 1 if i ^ {0, n, D — n, D}. 

Proof. The dimension of W is equal to _D — 3 by Theorem ll3.3l Fix an integer i {0 < i < D). From Theorem 
113.31 we find E*W is zero if i G {0, l,D - 1, D} and has dimension 1 if i ^ {0, 1, 1? - 1, D}. From Theorem 
I13.1l we find EiW is zero if i G {0, n,D — n, D} and has dimension 1 if i ^ {0, n, £> — n, D}. □ 



14 Some multiplicities 

With reference to Definition l7.ll choose n G {1, d} if D is odd, and let n = 1 if _D is even. Let W denote a thin 
irreducible T- module with endpoint 2 and local eigenvalue On. In this section we consider the multiplicity 
with which W appears in the standard module V. 

Theorem 14.1 With reference to Definition \ 7. 1[ choose n G {l,<i} if D is odd, and let n = 1 if D is 
even. Let W denote a thin irreducible T -module with endpoint 2 and local eigenvalue On- Let W' denote an 
irreducible T-module. Then the following (i), (ii) are equivalent. 

(i) W and W' are isomorphic as T-modules. 

(ii) W' is thin with endpoint 2 and local eigenvalue On- 
Proof, (i) => (ii) Clear. 

(ii) ^ (i) We display an isomorphism of T-modulcs from W to W' . Observe E2W and E2W' are both 
nonzero. Let v (resp. v') denote a nonzero vector in E2W (resp. in E2W'). By Theorem 113.31 the vectors 

E*^2A^v (0 < i < D - 4) (73) 

form a basis for W . Similarly the vectors 

E*^2A^v' (0 < i < - 4) (74) 
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form a basis for W' . Let a : W ^ W denote the isomorphism of vector spaces that sends E*_^_2AiV to 
E*j_2Aiv' for < i < Z) — 4. We show a is an isomorphism of T-modules. By Theorem 113.61 the matrix 
representing A with respect to the basis (|73|l is equal to the matrix representing A with respect to the 
basis (|74|) . It follows a A — Aa vanishes on W . From the construction we find that for < h < D, the 
matrix representing with respect to the basis (|73|l is equal to the matrix representing E^ with respect to 
the basis (f7I|l . It follows aE^ — E^a vanishes on W. The algebra T is generated hy A, E^, E^, . . . , E^^. It 
follows aB — Ba vanishes on W for all B ^ T. We now see a is an isomorphism of T-modules from W to W' . □ 

Lemma 14.2 With reference to Definition \ 7. 1\ choose n e {l,c?} if D is odd, and let n ~ I if D is even. 
Define r] = 9n- Then 

Ujj = E2 Hjj , 

where H^i denotes the subspace of V spanned by all the thin irreducible T-modules with endpoint 2 and local 
eigenvalue rj. 

Proof. We first show Un ^ £'2^^j)- Assume [/^ 7^ 0; otherwise the result is trivial. Let v denote a nonzero 
vector in [/^. By Theorem 112.91 we find Mv is a thin irreducible T- module with endpoint 2 and local eigen- 
value ?7, so Mv C Of course v e Mv so u e 11^. By the construction v E E2V so v — E2V. It 
follows V G £^2^»7- We have now shown [/^ C Next we show Un ^ To see this observe £"2^^!) 
is spanned by the E2W, where W ranges over all thin irreducible T-modules with endpoint 2 and local 
eigenvalue ry. For all such W the space E2W is contained in [/,, by Definition lll.81 It follows C/,, 3 -El-^';- ^ 

Definition 14.3 With reference to Definition l7.ll and from our discussion in Section 7, the standard module 
V can be decomposed into an orthogonal direct sum of irreducible T-modulcs. Let W denote an irreducible 
T-module. By the multiplicity with which W appears in V , we mean the number of irreducible T-modules 
in the above decomposition which arc isomorphic to W . 

Definition 14.4 With reference to Definition 17. II choose n £ {1, d} if D is odd, and let n = 1 if £> is even. 
Define rj = 9n. We let ii^i denote the multiplicity with which W appears in V, where is a thin irreducible 
T-module with endpoint 2 and local eigenvalue rj. If no such W exists we set /z,, = 0. 

Theorem 14.5 With reference to Definition \7.1\ choose n G {l,c?} if D is odd, and let n = 1 if D is even. 

Define rj = 0n. Then the following scalars (i)-(iii) are equal: 

(i) The scalar from Definition \14.4\ 

(ii) The dimension ofUri. 

(iii) The scalar mult^ from Definition \lU.'j[ 

Proof. We mentioned below Definition I1U.3I that the above scalars (ii), (iii) are equal. We now show the 
scalars (i), (ii) are equal. In view of Lemma [14. 21 it suffices to show the dimension of E2H,^ is /i,,. Observe 
Hr, is a T-module so it is an orthogonal direct sum of irreducible T-modulcs. More precisely 

Hn = Wi+W2-\ h Wm (orthogonal direct sum), (75) 

where m is a nonnegative integer, and where Wi, W2, ■ . ■ , Wm are thin irreducible T-modules with endpoint 
2 and local eigenvalue rj. Apparently m is equal to /i^. We show m is equal to the dimension of 
Applying E2 to ((TSJ we find 

E^Hri^ E;Wi+E;W2 + --- + E;Wm (orthogonal direct sum). (76) 

Observe each summand on the right in l|76|) has dimension 1. These summands are mutually orthogonal so 
m is equal to the dimension of E2Hn. Now apparently /x^ is equal to the dimension of as desired. It 

follows the scalars (i), (ii) above are equal. □ 
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15 Taut graphs and the local eigenvalues 



In this section we assume T is bipartite with diameter -D > 4, valency A: > 3, and eigenvalues k = Oq > 
9i > ■ ■ ■ > On- Let d = [D/2\. We now recall the taut condition. In [5| Theorem 18] Curtin showed that 
b2{k — 2) > (c2 — l)9l with equality if and only if F is 2-homogeneous in the sense of Nomura In [SJ 
Theorem 12] Curtin showed A > 0, where 

A = (/C-2)(C3-1)-(C2-I)p^2. 

In |22[ Lemma 3.8] MacLean proved that 

bs {b2{k - 2) - (C2 - l)el) {b2{k - 2) - (C2 - 1)0^) > biA{el - b2){b2 " 0^). (77) 

We remark that the inequality (|77|l looks different from the inequality presented in |[22j, but it is straight- 
forward to show that these two inequalities are equivalent. Recall from Lemma [3.51 that Of > 62 > so 
the last two factors on the right in H77|) are positive. Observe each factor in H77|) is nonnegative. From these 
comments we find that F is 2-homogeneous if and only if A = and equality holds in (|77|l . MacLean defined 
F to be taut whenever A 7^ and equality holds in H77(l . 

Fix X € X . In this section we give a characterization of the taut condition in terms of the local eigenvalues 
of F with respect to x. In order to motivate our results we sketch a proof of 17711 . 

Proof of H77|) . Fix x X and let 771, 772, ... , ry/cj denote the corresponding local eigenvalues of F. Consider 
the sum 

k2 

Y.{ii^^~ei){m-~ed). (78) 

i=l 

We evaluate (|78|) in two ways. First, by Theorem 111.41 and since 771 — P22, ryi = 63 — 1 (2 < z < fc) we 
find GHl is at most (^32 - ^i)(P22 - ^d) + (k - l){b3 - 1 - 6i){b3 - 1 - 6^). Second, we determine GHJ 
by computing I]f=i ^» and Yh^iVI- By Lemma [TTIZlii) , (iii) we find '7* = and Ynt^-nf = ^2^12- 

From these comments the expression (|78|l is equal to fc2(p22 + ^i^d)- We now have an inequality involving 
k,k2,pl2,b3,6i,9d; eliminating 9i,6d using (|55|l and simphfying using © and ((TT|l . we get ifTTI) . □ 

In order to gain some insight into the case in which F is taut, we examine the above proof. We begin with 
a definition. 

Definition 15.1 With reference to Definition 17.11 we say F is spectrally taut with respect to x whenever 
7]i is one of Oi,dd for k + 1 < i < k2- (The scalars rji and 9i are from Definition 111). II and Definition 111.31 
respectively. ) 

From the above proof of (|77|l we routinely obtain the following. 

Tiieorem 15.2 Let F denote a bipartite distance-regular graph with diameter D > A and valency k > 3. 
Then the following (i)-(iii) are equivalent. 

(i) F is taut. 

(ii) A ^ and F is spectrally taut with respect to each vertex. 

(iii) A 7^ and F is spectrally taut with respect to at least one vertex. 
Corollary 15.3 With reference to Definition \7.1[ assume that F is taut. Then 

ki0l-b2){ b2ik-2)-{ c2-m) 

n-oj)b2C2 



mult^^ = -V^i-"2A^^^2^V^ '2,;. '^ (79) 



kiej-b2){b2ik-2)-ic2-i)ef) 

Moreover each of mults , mults is nonzero 
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Proof. By Theorem 115.21 $ C {0i,6d}, where $ is from Definition 110.31 Applying Lemma fl 1 . 7f i) . (ii) . we 
find 

k + multg^ + multg^ = ^2, P22 + ~ 1)(^3 ^ 1) + ^imultg^ + ^^niultg^ — 0. 

Solving these two equations for mult^^, multg^^ and simplifying using ®, (|ll|l and H59|l. we obtain (|79|l . I|8U|I . 
Now we show mult^^, mult^^ are nonzero. Suppose mult^^ = 0. Since 0f — b2j^0hy Lemma l3.5l by the form 
of (|79|l we conclude that b2{k — 2) — (c2 — 1)6'^ = 0. Since equality holds in (|77|l . we have A = 0, contradicting 
Theorem 1 15. 21 The proof that multg is nonzero is similar. □ 



16 Taut graphs and the subconstituent algebra 

With reference to Definition 17. II assume D is odd. In this section we give two characterizations of the taut 
condition in terms of the subconstituent algebra T. We begin with the following definition. 

Definition 16.1 With reference to Definition 17.11 assume D is odd. We say F is algebraically taut with 
respect to x whenever every irreducible T-modulc with endpoint 2 is thin with local eigenvalue Oi or 64. 

The notions of spectrally taut and algebraically taut are related as follows. 

Lemma 16.2 With reference to Definition \7.1\ assume D is odd. Then the following (i), (ii) are eguivalent. 

(i) F is spectrally taut with respect to x. 

(ii) F is algebraically taut with respect to x. 

Proof, (i) ^ (ii) Let W denote an irreducible T-module with endpoint 2. We show W is thin with local 
eigenvalue 9i or 9d. Observe is nonzero and invariant under i?2^2-E'2 . Therefore there exists a nonzero 

vector V e E2W which is an eigenvector for E2A2E2. Let rj denote the corresponding eigenvalue. Let 
Y denote the subspace of V spanned by all the irreducible T- modules with endpoint 1. Observe E2W is 
orthogonal to Vq +y so u G [/ by Definition 1 10. 21 . Now 77 is one of rjk+i, rik+2, ■ • • , ?yfc2 ■ By this and Definition 
115.11 we find rj is one of 9i, 84. By Theorem 1 1 2 . 91 we find Mv is a thin irreducible T-module with endpoint 
2 and local eigenvalue r]. Observe Mv C so Mv = Why the irreducibility of W . Apparently W is thin 
with local eigenvalue r] and the result follows. 

(ii) => (i) Let S denote the subspace of V spanned by all the irreducible T- modules with endpoint 2. Then 

S = Hg^ + Hg^ (orthogonal direct sum), (81) 

where Hg^ and Hg^ are from Lemma 114.21 Let Y denote the subspace of V spanned by all the irreducible 
T-modules with endpoint 1. Recall U denotes the orthogonal complement of £'2 Vo +E2Y in E2V. Applying 
E2 to each term in (|81|l . and evaluating the result using Lemma [14. 21 and E2S = U, we obtain 

U = Ug^ + Ug^ (orthogonal direct sum). (82) 

Comparing H82|) and H48|l we find rji is one of 6*1 , 0^ for fc + 1 < « < fc2 . Now F is spectrally taut with respect 
to X by Definition ll5.1l □ 

Definition 16.3 With reference to Definition 17.11 assume D is odd. We say F is taut with respect to x 
whenever the equivalent conditions (i), (ii) hold in Lemma ll6.2l 

Combining Theorem 1 1 5 . 21 and Definition 116.31 we immediately obtain the following theorem. 

Theorem 16.4 Let F denote a bipartite distance-regular graph with diameter D > 4 and valency fc > 3. 
Assume D is odd. Then the following (i)-(iii) are equivalent. 

(i) F is taut. 
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(ii) A 7^ and V is taut with respect to each vertex. 

(iii) A =/= and T is taut with respect to at least one vertex. 

For our final characterization of the taut condition, we will need the following two definitions. 

Definition 16.5 Let F denote a distance-regular graph with vertex set X and diameter D > 3. We say F 
is an antipodal 2-cover whenever for all x € X, there exists a unique vertex y € X such that d{x, y) = D. In 
other words, F is an antipodal 2-cover if and only if fc^i = 1. 

Definition 16.6 With reference to Definition 17.11 we say F is 2-thin with respect to x whenever every 
irreducible T-module with endpoint 2 is thin. 

Theorem 16.7 Let F denote a bipartite distance-regular graph with diameter D > 4 and valency fc > 3. 
Assume D is odd. Then the following (i)-(iii) are equivalent: 

(i) F is taut or 2-homogeneous. 

(ii) F is an antipodal 2-cover and 2-thin with respect to each vertex. 

(iii) F is an antipodal 2-cover and 2-thin with respect to at least one vertex. 

Proof, (i) (ii) Let x denote a vertex of F. First suppose F is taut. Then F is an antipodal 2-cover by [241 
Theorem 6.4], and F is 2-thin with respect to x by Theorem 116.41 Now suppose F is 2-homogeneous. By 
ISl Theorem 42], F is an antipodal 2-cover, and A = and equality holds in ((TTJ. Then F is spectrally taut 
with respect to x by the proof of (|77|l . Then F is 2-thin with respect to x by Definition 116.11 and Lemma 
[TO 

{ii) {iii) Clear. 

{iii) (i) By assumption there exists a vertex with respect to which F is 2-thin. Denote this vertex by x 
and write T = T{x). Let W denote an irreducible T-module of F with endpoint 2. Then the dimension of 
VF is I? — 3 by [SJ Lemma 14.1]. Now by Corollarv lll.6l the local eigenvalue of W is either 6i or 6d. Then 
F is algebraically taut with respect to x by Definition 116.11 Thus F is spectrally taut with respect to x by 
Lemma [16.21 so equality holds in l(77|). Thus F is taut or 2-homogeneous. □ 



17 Directions for further research 

In this section we give some suggestions for further research. 

We start with a problem that we admit is quite general but we believe is important. 

Problem 17.1 With reference to Definition 17.11 assume that up to isomorphism there exist at most two 
irreducible T-modules with endpoint 2, and they are both thin. Investigate the combinatorial and algebraic 
implications of this assumption. 

Remark 17.2 With reference to Definition 17.11 assume F is taut and D is odd. Then F satisfies the 
assumptions of Problem II 7. II bv Theorem 116.41 

Remark 17.3 With reference to Definition l7.1l assume F is Q-polynomial. Then F satisfies the assumptions 
of Problem [TO 4, Section 14]. 

Remark 17.4 Assume F satisfies the assumptions of Problem II 7. II Then using 7, Theorem 13.1] we can 
recursively obtain the intersection numbers of F in terms of the diameter D, the local eigenvalues of the 
T-modules mentioned in Problem ll7.1l and the multiplicities with which these modules appear in V. The 
resulting formulae are not attractive however. 

Problem 17.5 Assume F satisfies the assumptions of Problem ll7.1l Obtain the intersection numbers of F 
in closed form as attractive rational expressions involving D and at most four complex parameters. 
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Problem 17.6 With reference to Definition 17.11 let W denote a thin irreducible T- module with endpoint 
2. Let 7] denote the local eigenvalue of W and assume 6i < rj < 9d- Describe the structure of W along the 
lines of Section 13 in the present paper. 

The following problem is of interest in view of Theorem 1 15. 21 

Problem 17.7 With reference to Definition 17.11 and Definition 110.21 assume D is even and there exists a 
nonzero vector v e U that is an eigenvector for E2A2E2 with eigenvalue &3 — 1. Show the T- module Tv is 
irreducible with basis 

{E*+2A^v\0 <i < D -3} U {E*A.,+2v\3 <i < D -3, iodd}. 

Compute the matrix representing A with respect to this basis. 

Problem 17.8 Let F denote a bipartite distance-regular graph with diameter D > 4. Let E, F denote 
pseudo primitive idempotents of T [3^ . We say the pair E, F is taut whenever E o F is a linear combination 
of at most two pseudo primitive idempotents of T. Find all the taut pairs of pseudo primitive idempotents 
of F. See 32^ for related results concerning tight pairs of pseudo primitive idempotents. 

Conjecture 17.9 With reference to Definition 17. II assume that up to isomorphism there exist exactly two 
irreducible T-modules with endpoint 2, and they are both thin. Pick ^, x G C U cxd such that ^ and x are the 
local eigenvalues for these T-modules. Let E (resp. F) denote a pseudo primitive idcmpotent ^2, '^^ ^ ^'^'^ ? 
(resp. x)- Then the pair E,F is taut in the sense of Problem ll7.8l 

Conjecture 17.10 Let F denote a taut distance-regular graph with odd diameter D > 5. Recall F is an 
antipodal 2-cover by Theorem 1 16. 71 we conjecture that the antipodal quotient of F is Q-polynomial. 

Problem 17.11 Let F = {X, R) denote a bipartite distance-regular graph with diameter D > A and eigen- 
values 60 > 61 > ■ ■ ■ > 9d- Fix x,y € X at distance d{x, y) = 2. For < i,j < D define Wij =^z, where 
the sum is over ail z ^ X such that d{x, z) = i and d{y, z) = j. Show that the following are equivalent: (i) F 
is taut; (ii) The vectors Eix, Eiy, EiWn, E1W22 are linearly dependent and the vectors EdX, Edy, EdWn, 
EdW22 are linearly dependent, where d = \_D/2\. 

Problem 17.12 Let F = {X,R) denote a taut distance-regular graph with odd diameter D > 5. Fix 
x,y E X at distance d{x,y) = 2, and let the vectors Wij be as in Problem ll7.11l For 2 < i < D — 2 define 
"^ti ~ X] l{^ ^ ^ I d{r,x) — l,d{r,y) — l,d{r,z) = i — 1}\ z, where the sum is over all z G X such that 
d{x, z) ~ i and d{y, z) = i. Show that the vectors 

{w,j \0<ij <D, \i-j\^2} U {wri I 1 < i < D - 1} U {w+ | 2 < i < 15 - 2} 

form a basis for an A-invariant subspace of the standard module. Find the matrix representing A with 
respect to this basis. 
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